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Abstract. We investigate the dynamics of tiling dynamical systems and their defor- 
mations. If two tiling systems have identical combinatorics, then the tiling spaces are 
homeomorphic, but their dynamical properties may differ. There is a natural map X 
from the parameter space of possible shapes of tiles to H 1 of a model tiling space, with 
values in R d . Two tiling spaces that have the same image under X are mutually locally 
derivable (MLD). When the difference of the images is "asymptotically negligible", then 
the tiling dynamics are topologically conjugate, but generally not MLD. For substitution 
tilings, we give a simple test for a cohomology class to be asymptotically negligible, and 
show that infinitesimal deformations of shape result in topologically conjugate dynamics 
only when the change in the image of X is asymptotically negligible. Finally, we give 
criteria for a (deformed) substitution tiling space to be topologically weakly mixing. 
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Figure 1. A patch of a Penrose tiling 



1. Introduction and Statement of Results 

A tiling is described by a combination of combinatorial data (which tiles meet which 
others) and by geometric data (the shape and location of each tile). Tilings with the 
same combinatorics may have different geometry. Compare figure 1, which shows a patch 
of a Penrose tiling, to figure 2, which shows a corresponding patch of a combinatorially 
identical but geometrically different tiling. The translation group acts on the continuous 
hulls of both tilings. How do the dynamics compare? 

To avoid trivialities, we shall only consider nonperiodic tilings in this paper. Moreover, 
we shall assume that the tiles are polyhedra that meet full-face to full-face, and that 
there are only a finite set of tile types (a.k.a. prototiles) up to translation. Although 
these conditions may seem to be restrictive, any tiling that has finite local complexity 
with respect to translations is mutually locally derivable (MLD, see definition below) to 
a tiling meeting these conditions, via derived Voronoi tilings |Prj . We also assume that 
our tiling spaces are minimal. This is equivalent to the condition that each patch of each 
tiling appear in all other tilings with bounded gaps. 

Deformations of tiling spaces were considered in [SWJ. As detailed there, to describe 
the shape and size of each tile, one must specify the displacement vector that corresponds 
to each edge of each prototile. If, somewhere in the tiling, translations of two prototiles 
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180 Tiles 




Figure 2. A corresponding patch of a deformed Penrose tiling 

meet along a common edge, then those two edges must have the same associated dis- 
placement vector. Moreover, the sum of the displacement vectors around each tile must 
be zero. Each deformation thus corresponds to a solution of a homogeneous linear system 
of equations subject to additional conditions which are open in the solution space: the 
sequence of edges around a tile does not cross itself and has winding number +1 and 
bounds a 2-cell of a tile. If d > 2 we also require the edges of a 2-cell to be coplanar, and 
in general for all the edges of a fc-cell of a tile to lie in a fc-dimensional hyperplane of M. d . 

Put another way, the shapes of the prototiles are determined by a function / from 
the set of prototile edges (modulo certain identifications) to M. d . This function may be 
viewed as a 1-cochain on the CW-complex obtained by taking the disjoint union of all the 
prototiles, modulo the identification of edges (and other structures of dimension less than 
d) where tiles can meet. This is precisely the complex V considered by Anderson and 
Putnam in their computation of topological invariants of substitution tiling spaces |APj . 
(The Anderson-Putnam complex is defined for all translationally finite tilings, although 
it has been applied primarily to substitution tilings. See [G] for applications in a more 
general context.) That is, / G C 1 (r, M d ), and we may think of "shape space" as a subset 

ofc^r,^). 

We denote vectors by bold-face roman letters, tiling spaces by T with appropriate 
subscripts, individual tilings by roman letters from the end of the alphabet (usually x or 
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y), and shape parameters by / or g. The translate of the tiling x by z 6 IR d is denoted 
x + z. 

Fix a tiling space T, and consider deformations of this space. For any choice / of edge 
vectors meeting the above requirements, we can consider tilings whose tiles are described 
by these edge vectors, but whose combinatorics (which tiles meet and how) are the same 
as the original tilings in T. Let Tf denote the space of such deformed tilings, on which M. d 
acts naturally by translation. The primary focus of this paper is the extent to which the 
dynamical system 7} depends on the function /. If all we care about is the topological 
space, a theorem of S\\] shows that it doesn't: 




Theorem 1.1. [SWJ Let f,g G C 1 (r,IR d ) be admissible shape functions for a fixed tiling 
space. Then Tf and T g are homeomorphic. 

But what about dynamics? In a previous paper [CSJ we showed how 1-dimensional 
substitution tiling space dynamics depend on the lengths of the tiles. Here we extend 
that analysis to higher dimensions, and also recast our 1-dimensional results in terms of 
topological invariants. One natural question is when two tiling spaces have topologically 
conjugate dynamics. Another is when they have dynamics that are intertwined by a local 
map. This involves the notion of mutual local derivability, first introduced in [BSJJ. 

Let x and y be two tilings, possibly with different set of tiles. The tiling y is said to 
be locally derivable from x if there exists a length R such that, if zi, Z2 € M. d and x — zi 
agrees with x — Z2 on a ball of radius R around the origin, then y — i\ agrees with y — z% 
on a ball of radius 1 around the origin. In other words, the type and exact placement 
of the tile at a point z in y depends only on the patch of radius R around z in x. If y 
is locally derivable from x and x is locally derivable from y, then x and y are said to be 
mutually locally derivable (MLD) tilings. 

The MLD concept extends to tiling spaces. If x and y are MLD tilings, then the closure 
of the translational orbit of x is topologically conjugate to the closure of the translation 
orbit of y, via a conjugacy that takes x to y, and thus depends only on local data. More 
generally, we say that two tiling spaces T and T are MLD if there exists a topological 
conjugacy <f> : T \— > T' such that, for some R, the patch of size 1 around the origin in 
4>(x) can be determined exactly from the patch of size R around the origin in x, and the 
patch of size 1 in x can be determined exactly from the patch of size R in <p(x). This is 
a natural generalization of the concept of "sliding block codes" for subshifts. However, 
while all continuous maps of subshifts are sliding block codes (see, e.g., |LMj ). there exist 
topologically conjugate tiling spaces that are not MLD |RS| IPe| ICS] . 

In Section 2, we construct a natural map X from the space of shape parameters to the 
Cech cohomology group H X {T , M, d ) and show that the dynamical properties of Tf depend 
only on 1(f): 

Theorem 1.2 (Theorem 12. lj) . Suppose f and g are admissible shape parameters with 
1(f) = 1(g)- Then Tf and T g are mutually locally derivable. 

Furthermore, we define a condition on H l (T) (and by extension, H 1 ^, M, d )) called 
"asymptotic negligibility" . Roughly speaking, a deformation is asymptotically negligible 
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if, up to an arbitrarily small error, it does not change the return vectors of large patches 
in a tiling. We then prove 

Theorem 1.3 (Theorem 12.2)) . Let f,g G C 1 (r,M a! ) be admissible shape functions for a 
fixed tiling space. If 1(f) —1(g) is asymptotically negligible, then there is a topological 
conjugacy between Tf and T g . 

Rescaling a tiling, or more generally applying a linear transformation, does not change 
the qualitative dynamical properties of the tiling space, such as mixing, minimality, or 
diffractivity. We therefore consider when a tiling space 7} is topologically conjugate to a 
linear transformation of a tiling space T g . Since linear transformations act naturally on 
the R d factor of H\T, R d ) we have: 

Corollary 1.4. The tiling spaces Tf and T g are conjugate up to linear transformation if, 
for some linear transformation L, 1(g) — L(I(f)) is asymptotically negligible. 

In Section 3 we specialize to nonperiodic tilings made from a primitive substitution, or 
a primitive substitution-with-amalgamation. The resulting spaces are orbit closures of 
self-similar or pseudo-self-similar tilings, respectively, in the terminology of |SolLISo2llPSj . 
An essential object of study is the action of the substitution on the tiling space itself, 
and therefore on i? 1 (T, 18L d ). We decompose if 1 (T, M d ) into (generalized) eigenspaces of 
the substitution operator. Let S(T) be the span of the (generalized) eigenvectors with 
eigenvalue strictly less than one in magnitude. We show that the set of asymptotically 
negligible classes is precisely S(T), and prove the following local converse to Theorem 
PI 

Theorem 1.5 (Theorem 13. 3J) . For each shape parameter f there is a neighborhood Uf of 
T(f) such that, if 2(g) 6 Uf andTf andT g are topologically conjugate, then T(g) —2(f) e 
S(T). 

If there is a pseudo-self-similar tiling in Tf, then 1(f) is a Perron-Frobenius eigenvector 
of the substitution applied to B. X (T , M. d ). The Perron-Frobenius eigenspace, denoted 
PF(T), is d 2 dimensional, and precisely equals LI(f), where L ranges over all linear 
transformations of ~R d . Corollarv ll.4l has the following simple restatement for substitution 
tilings: 

Corollary 1.6. IfTf contains a pseudo-self-similar tiling, and if 1(g) G PF(T)@S(T), 
then T g is topologically conjugate to a linear transformation applied to Tf. 

In particular, if H l (T, Mr) = PF(T) © S(T), then all choices of shape give rise to 
conjugate dynamics, up to linear transformation. This case is the natural generalization, 
to higher dimensions, of Pisot substitutions. 

For the space of Penrose tilings, H l (T, M 2 ) is 10-dimensional |APj . The eigenvalues 
of the substitution are the golden mean r, with multiplicity 4, 1 — r with multiplicity 
4, and —1 with multiplicity 2. However, the —1 eigenspace is odd under rotation by 
180 degrees, while the r and 1 — r eigenspaces are even jORSJ. Any choice of shapes 
that preserves the (statistical) 2-fold rotational symmetry of the Penrose tiling must not 
involve the —1 eigenspace. As a result, the tiling space constructed from the tiling of 
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figure 2 is topologically conjugate to a linear transformation applied to the undistorted 
Penrose tiling space. 

The techniques of Section 3 require recognizability, and hence draw heavily on Solomyak's 
generalization [So2j of Mosses work on 1-dimensional subshifts |M11 M2 . 

In Section 4 we study the spectra of substitution tilings and their deformations. We 
provide general criteria for the existence of point spectrum of translations acting on 7}, 
similar in spirit to criteria found in [Sol] for self-similar tilings and to criteria in jCSj 
for 1-dimensional substitution tiling spaces and their deformations. We also provide 
constraints on the form of that spectrum, in terms of the aforementioned decomposition 
of X(/) into eigenspaces of the substitution operator. In particular, we show: 

Theorem 1.7 (Theorem Oil. // if 1 (T, M d ) ^ PF{T)@S{T), then for a generic choice 
of shape parameter f , Tj is topologically weakly mixing. 

Finally, in Section 5 we revisit the problem in one dimension, and recast the results of 
|CSj in topological terms. 

2. The Map J 

To define the map I we first recall the inverse limit structure of tiling spaces, developed 
by Anderson and Putnam jAPj for substitution tilings, and generalized by Gahler [G] 
to apply to all translationally finite tilings. (See [B BGj for an alternate approach, and 
ORSl IS1H IBGj for further generalizations). 

We first construct a complex T by taking the disjoint union of prototiles in the tiling, 
modulo identification of edges where tiles can meet. If somewhere in a tiling, edge % of 
a tile of type A is coincident with edge j of a tile of type B, then we identify edge i of 
A with edge j of B in the complex. (If d > 2 we also identify coincident faces and other 
structures of dimension up to d — 1.) 

We may also rewrite the tiling in terms of collared tiles, labeling each tile t by the patch 
consisting of all tiles that touch t. Applying the construction of the previous paragraph 
to the collared tiles gives a complex Collaring the collared tiles and applying the 
construction gives a complex T^ 2 \ and more generally applying the construction to k- 
times collared tiles gives a complex T^ k \ 

There is a natural "forgetful" map «o from to T that simply ignores the collaring, 
and likewise a forgetful map ■ r( fc+1 ) i— > T^. The inverse limit of the sequence of 
maps and spaces 

(i) r = r (0) ^ r (1) r (2) ■ • • 

is isomorphic to the tiling space T [Qj- A point in T tells how to place a tile around 
the origin. A point in tells how to place a collared tile, i.e., a tile and its nearest 
neighbors. As k increases, the points in r( fc ) tell how to place larger and larger patches 
around the origin, and the entire sequence (x ,xi, . . .) with Xi G and Xi = ai(x i+ i) 
tells how to place a complete tiling. 

We have already seen that the a shape parameter / is a vector-valued 1-cochain in 
T. In fact, for any tile, Sf(t) = f(dt) = 0, since this is the sum of the edge vectors 
around the tile t. Thus / is a cocycle, and defines a cohomology class [/] G H 1 ^, M. d ). 
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Let rjiTn be the projection of the tiling space to the fcth approximant. Define 
I(f) = r* [f]eH\T,M d ). 

Theorem 2.1 (Theorem II .2p . Suppose f and g are admissible shape parameters with 
1(f) = 1(g)- Then Tf and T g are mutually locally derivable. 

Proof. We show how to construct a tiling in T g from the corresponding tiling in Tf by 
a process that is completely local. The reverse process is of course similar. 

Let 7Tfc = qjq ° a i ° " " ' ° a k-i '■ r( fe ) i — > T. If 1(f) = 1(g) , then for some finite k, 
irl[f] - nl[g] = 0, so nlf - ix* k g = 5(3 for some (3 G C°(T (fe) , R d ). Now each vertex v in a 
tiling in Tf maps to a unique vertex in rW, the map being determined by a ball of size 
(k + I) A around v, where A is the diameter of the largest prototile. Moving each vertex 
v by — f3(v), and linearly interpolating the edges between vertices, converts a tiling in Tf 
to a tiling in T g . □ 

For a tiling x G T, a recurrence is an ordered pair (zi, Z2) of points in x such that zi is 
a point in a tile and Z2 is the corresponding point of a translate of that tile and such that 
there exist balls around zi and z 2 that agree (up to translation by z 2 — zi, of course). 
If r is the supremum of the radii of the balls around zi and z 2 that agree, then we say 
the recurrence has size r. Each path along edges from z x to z 2 lifts to a closed loop in 
T, and hence to a closed chain in Ci(T). Different paths from zi to z 2 correspond to 
homologous chains. The class in Hx(T) of a recurrence is called a recurrence class. Note 
that recurrences of size greater than (k + 1)A, where A is the diamater of the largest 
prototile, also lift to closed paths in r( fc ) and define classes in Hi(T^). Since the tiling 
space T is assumed to be minimal, the set of recurrence classes is the same for every 
tiling in the space, and so we can speak of the recurrence classes of the tiling space. 

An element 77 of J7 1 (r( fc \]R), or of J7 1 (r( fc \]R d ), is said to be asymptotically negligible 
if, for each e > there exists an constant R e such that rj, applied to any recurrence of 
size greater than R e , is less than e in magnitude. A class in H l (T, ~R d ) is asymptotically 
negligible if it is the pullback of an asymptotically negligible class in if 1 (r^\R ci ) for 
some finite k. It is clear that any linear combination of asymptotically negligible classes 
is asymptotically negligible, so these classes form a subspace of i7 1 (T, IR d ), denoted N(T). 

Theorem 2.2 ( Theorem II. 3|) . Let f,gE C 1 (r,IR a! ) be admissible shape functions for a 
fixed tiling space. If 1(f) —1(g) is asymptotically negligible, then there is a topological 
conjugacy (ft : 7} i— > T g . 

Proof. We construct the conjugacy in stages. First pick a reference tiling x G Tf 
that has a vertex at the origin. 

For every vertex v in x there is a path p v from the origin to v along edges, and the 
location of v is precisely f(p v ). In (fi(x) we place the corresponding vertex at g(p v ). The 
path p v is not uniquely defined, but different choices differ by boundaries, so the values 
of f(p v ) and g(p v ) are uniquely determined. Once the location of the vertices of 4>(x) are 
specified, constructing the edges and tiles is straightforward. 

This defines <fi(x). For z G M. d , let <fi(x — z) = <p(x) — z. It remains to show that <fi is 
uniformly continuous on the orbit of x, and hence can be extended to all of T. 



8 



Clark-Sadun 



Suppose that zi and z 2 are vertices in x such that x — Zi and x — z 2 agree on a large ball 
around the origin. Note that (f)(x) — g(p zi ) agrees exactly with —g(p Z2 ) on a large ball 
around the origin. Since / — g is asymptotically negligible, f(p Z2 ) — f(p Zl ) is ver Y close 
to #(p Z2 ) - g(p Zl ), so 0(ac - z x ) = 0(a?) - /(p Zl ) agrees with 0(x - z 2 ) = - /(p Z2 ) 
on a large ball around the origin, up to a small translation, of size f(p Z2 ) — — 
(o(Pz 2 ) ~ pCPzi))- Since this translation can be made arbitrarily small by making the 
recurrence of sufficiently large size (independent of the choice of z x and Z2), is uniformly 
continuous on the orbit of x. 

To see that <fi is invertible, construct a semi-conjugacy 0' : 7^ \— > Tf by the same 
procedure, with the roles of / and g reversed, and with 4>(x) as the reference tiling. Since 
4>'(4>(x)) = x, it is clear that <fi and 0' are inverses. □ 

Note that Tf and T g are typically not MLD. If two tilings in Tf agree on a large ball 
around the origin, the corresponding tilings in T g agree on a large ball up to a small 
translation. Only if / — g vanishes on large recurrence classes do they agree without 
translation. In that case, however, the following theorem shows that T(f) = 1(g), and 
we are back in the situation of Theorem 11.21 

Theorem 2.3. Let (3 G if 1 (r,R). If (3 vanishes on all recurrence classes of size greater 
than a fixed value R, then the pullback of (3 to H l (T,M>) is zero. 

Proof. We use Kellendonk's P-equivariant cohomology jKj, which relates the real- 
valued cohomology of a tiling space to closed and exact forms on a single tiling x, meeting 
some equivariance conditions. A differential form on the tiling x (viewed as a decorated 
copy of lR d ) is said to be P-equivariant if there is some radius r such that the value of 
the form at each point depends only on the tiling in a ball of radius r around that point. 
That is, if p is an equivariant form with radius r, and if x — z x and x — z 2 agree on a 
ball of radius r around the origin, then p(z x ) = p(z 2 ). Kellendonk proves a version of the 
de Rham theorem: the closed P-equivariant fc-forms on x, modulo d of the P-equivariant 
(k — l)-forms, is isomorphic to H k (T,'R). 

Now consider our class /?, and represent it as a closed P-equivariant 1-form p. Let 
7(z) = J Q Z p. It is clear that p = dj, and the condition that (3 vanishes on large recurrence 
classes implies that 7 is P-equivariant with radius R. Thus p represents the zero class in 
H X (T, R). ' □ 

3. Substitution Tiling Spaces 

We now specialize to substitution tiling spaces, where we can obtain sharper results. 
In this section we identify the asymptotically negligible cohomology classes and prove 
Theorem 1.5. 

A substitution tiling system is determined by a substitution a from the set of prototiles 
to the set of finite patches, such that for each prototile t, the tiles of o~(t) do not overlap, 
and such that their union is the rescaled prototile Xt, where A is a fixed "stretching 
factor" . For example, in the "chair" tiling, there are four prototiles: One is the L-shaped 
tile of figure 3 and the others are this tile rotated by tt/2, 7r and 3n/2. The substitution 
map is shown in figure 3. We extend the map o to patches, dilating the entire patch by 
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Figure 3. The chair tile and its substitution 



a factor of A and replacing each dilated tile Xti with a(ti). For each prototile t we have 
a sequence of patches t, u(t), cr 2 (t), • • • . A tiling x of M. d by prototiles is called admissible 
is for every finite patch P of x, there exists a prototile t and an integer n such that P is 
a translate of a subpatch of cr n (t). The substitution tiling space T is then the set of all 
admissible tilings, and a extends to a continuous map T i— > 7" '. 

We assume that the substitution is primitive. That is, there exists an integer n such 
that, for any two (possibly identical) prototiles t\ and £2, cr n (/i) contains a copy of to,- 
This ensures that T is minimal. Furthermore, we assume that T is non-periodic. There 
does not exist a tiling x G T and a nonzero z G ~R d with 2 — z = x. By a theorem of 
Solomyak |So2j , extending previous work by Mosse |M1| IM2j , this implies that a : T 1— > T 
is a homeomorphism. There then exists a "recognition length" .D such that, if x and y 
are tilings that agree on a ball of radius r > D about a point z G R d , then cr _1 (x) and 
agree on the tile(s) containing the point z/A. 

In every substitution tiling space there exists a fixed point of some power of the sub- 
stitution. Replacing a with a power of a does not change the tiling space, so we can 
assume, without loss of generality, that there is a tiling x with a(x) = x. Such a tiling 
is called "self-similar", and has the property that Ax is a tiling by large tiles, each of 
which is a union of tiles of x. Some authors begin by defining self-similar tilings by this 
property, and then take T to be the closure of the translational orbit of x. 

Closely related to self-similar tilings are pseudo-self-similar tilings. A tiling x is pseudo- 
self-similar if, for some scaling factor A, Ax and x are MLD. Natalie Priebe Frank and 
Boris Solomyak |PSj have shown that every pseudo-self-similar planar tiling with polyg- 
onal tiles is MLD to a self-similar tiling. However, the tiles of the self-similar tiling may 
not be polygonal; rather, they may have fractile boundaries. Conversely, Natalie Priebe 
Frank |Prj showed (in arbitrary dimension) that each self-similar tiling (with tiles of arbi- 
trary shape) is MLD to a pseudo-self-similar tiling with polyhedral tiles meeting full-face 
to full-face. 

Orbit closures of pseudo-self-similar tilings may also be viewed as coming from a 
substitution-with-amalgamation. This is a prescription for replacing each rescaled pro- 
totile At by a collection of tiles, such that the images of the different tiles in a tiling do 
not overlap and do not leave any gaps. As with an ordinary substitution, a extends to a 
homeomorphism T 1— > T . The only difference is that the tiles of cr(x) may stick in and 
out of the tiles of Ax. An example of a substitution-with-amalgamation, for a tiling by 
marked hexagonal tiles, is shown in figure 4. 
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Figure 4. A substitution with amalgamation 



In this section we assume that T is a nonperiodic substitution tiling space derived from 
a substitution-with-amalgamation a. Since a maps T to T, it induces a pullback map: 
a* : if^R**) ^ f/" 1 (T,R d ). We decompose H l (T, R d ) into (generalized) eigenspaces of 
a*. The largest eigenvalue, denoted Xpf, equals the stretching factor and has multiplicity 
d 2 . (In terms of P-equivariant cohomology, a basis for this space is dz l <8> ej, where 
e\,...,ed is the standard basis for R d and z 1 , . . . z d are Cartesian coordinates.) The 
corresponding eigenspace is denoted PF{T). The span of the (generalized) eigenvectors 
with eigenvalues of magnitude strictly less than 1 is denoted S(T). 

Anderson and Putnam's results [AP] were originally stated for substitutions without 
amalgamation, but apply equally well to substitutions with amalgamation. The substi- 
tution a induces a map from to itself, and T is the inverse limit of the sequence of 
maps: 

(2) r (1) A r (1) A r (1) A r (1) • • • 

The cohomology H l (T, R d ) is then the direct limit of H 1 ^, R d ) under a* : H 1 ^^, R d ) ^ 
if 1 ^ 1 ), R d ). Nonzero eigenspaces of a* applied to if 1 (T, M d ) correspond to nonzero 
eigenspaces of a* applied to H 1 (T^ 1 \R d ). The only difference between H\T,R d ) and 
if 1 ^ 1 ), R d ) is that if 1 (r^,R <i ) may contain a (generalized) zero-eigenspace of a*, while 
H^T,®*) does not. 

This decomposition into eigenspaces of a* makes it easy to identify the asymptotically 
negligible classes. 

Theorem 3.1. If T is a substitution tiling space, then N(T) = S(T). 
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Proof. For simplicity, suppose that the action of a* on H l (T, ~R d ) is diagonalizable. 
First we show that N(T) C S(T). For ft G N(T), decompose ft as 

(3) P = Pi + fo + --- + Pk, 

with all terms nonzero, and with each ftj an eigenvector of a* with eigenvalue Xj, with 
\X\\ > | A 2 1 > ■ • ■ > |Afc|. Since /?i ^ 0, by Theorem 12.31 there exists a recurrence class \p z ] 
such that /?i[p z ] 7^ 0. The size of the recurrence <J n (p z ) grows exponentially with n, so 
ft(c n (p z )) goes to zero as n — > oo. However, 

(4) = ((a*) B /3)p, = A?A(p.) + A^ 2 (p 2 ) + ■ • • + X n k ft k (jp z ). 

Since ft\(p z ) ^ 0, the only way this can converge to zero is if | A 1 1 < 1, hence ft G S(T). 

To show that S(T) C N(T), note that every recurrence class [p z ] can be written as a 
sum 

oo 

(5) [pj=xyfoi' 

i=o 

with only a finite number of nonzero terms, and with all the [pj]'s belonging to a fixed 
bounded subset {7 of ifi^ 1 )). (The argument is essentially that found in |So2j and is 
not repeated here.) If the recurrence has size greater than D(l + Xpp + • • • + Ap^ 1 ) where 
D is the recognition length, then the first n terms are zero. 

Suppose that ft is an eigenvector of a* with eigenvalue A of magnitude strictly less than 
1. Let K be larger than the greatest value that ft takes on U. Then for any recurrence 
class \p z ], \ft(p z )\ <K/(1 — |A|). If p z has size greater than D(l + Xpp H — • + A P p 1 ),then 
< -^|A| n /(l — |A|). Thus ft is asymptotically negligible. Since linear combinations 
of asymptotically negligible classes are asymptotically negligible, S(T) C N(T). 

When a* is not diagonalizable, the analysis is only slightly more complicated. The 
expansion of ft(a n (pj)) may involve n-th powers of eigenvalues times polynomials in n, 
rather than just n-th powers of eigenvalues. However, the conclusions are unchanged. □ 



Theorem 3.2. If, for some non-negative integer k, either 2(g) — (cr*) k X(f) G S(T) or 
1(f) — (a*) k 1(g) G S(T), then Tf is topologically conjugate to T g . 

Proof. The case where k = was already proven by Theorems 11.31 and 13.11 All that 
remains is to prove conjugacy when 1(g) = cr*(T(f)). Since the MLD class of T g depends 
only on 2(g), we can assume that g = c*(f) as cochains on T^. [Note: since we need 
to work with rather than T^°\ we pull our shape parameters / and g from T back to 
T^, and henceforth view them as closed cochains in C 1 (r^ 1 \R d ).] That is, a cluster of 
tiles a(ti) in T g has the same dispacements as the single tile ti in Tf. To convert a tiling 
x G Tf to a tiling <j>(x) G T g , replace each tile t G x by the cluster a(t), with sizes given 
hyg. □ 

Theorem 13.21 gives sufficient conditions for two tiling spaces to be conjugate. For 
infinitesimal deformations, these conditions are also necessary: 
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Theorem 3.3 ( Theorem II .5j) . For each shape parameter f there is a neighborhood Uf of 
1(f) such that, if 1(g) 6 Uf andTf andT g are topologically conjugate, then 1(g) —1(f) G 
S(T). 

The remainder of this section is devoted to proving Theorem 13. 31 To prove the theorem 
we must understand the extent to which patterns in T can repeat themselves. For each 
recurrence (z±,z 2 ), let the degree of the recurrence be its size divided by |z 2 — Zi|. For 
fixed p > 0, we show that the recurrence classes corresponding to recurrences with degree 
p or greater can be grouped into a finite number of families, and we construct a conju- 
gacy invariant from the asymptotic displacements of these recurrences. Comparing these 
invariants for different shape parameters then gives necessary conditions for conjugacy. 

It is convenient to work with explicit matrices. The set of integer linear combinations 
of recurrence classes of size at least 2A (where A is the diameter of the largest tile) is 
a sub-lattice of Hi(T^). Let {a 1; . . . ,a s } be a basis for this sub-lattice. Since a maps 
recurrences to recurrences, it maps the lattice to itself. Let M be the matrix of this 
map relative to the basis {ai, . . . ,a s }. Note that the entries of M are integers. The 
matrix M will play a role similar to that of the substitution matrix in one-dimensional 
substitutions. For each recurrence class in Hi(T^), the corresponding recurrence vector 
in 7j s is the decomposition of the class in the {oi, . . . , a s } basis. For any shape parameter 
/, let L f = (/(ai), . . . , f(a s )) be the (Revalued row) vector that gives the displacements, 
in IR d , corresponding to lifts of the various loops. For a recurrence with vector v, the 
corresponding displacement is L^v. The Euclidean length of Lj-v is called the length of 
v, and denoted |v|/. We call L/ the shape vector of 7}. 

Let To be a tiling space whose shape vector Lo is a left Perron- Frobenius eigenvector 
of M. This can be the original substitution tiling space, a linear transformation applied 
to the original space, or a space that is MLD to such a linear transformation. In all such 
cases, there exists a pseudo-self-similar tiling in the space, and we call the space itself 
pseudo-self-similar. 

If v is a recurrence vector of degree p in T , corresponding to a recurrence (z 1; z 2 ) in 
a tiling x, then Mv is also a recurrence vector of degree at least p, corresponding to the 
recurrence (Api?z 1; X PF z 2 ) in the tiling a(x). Both the size of the matching balls around 
zi and z 2 and the distance from zi to z 2 get stretched by the same factor Xpp in the 
substitution. Thus each recurrence vector of degree p gives rise to a family of recurrence 
vectors M fc v. The following theorem limits the number of such families. 

Theorem 3.4. Let T be any pseudo-self-similar tiling space and let p > 0. There is 
a finite collection of vectors {v 1; . . . , v^} such that every recurrence vector of degree at 
least p for T Q is of the form M k \i for some pair (k, i). 

Proof. As before, let D be the recognition length of the substitution a acting on 
%. Suppose v is a recurrence vector of degree at least p for %, where the radius R of 
the matching balls is much greater than D. Then the supertiles within balls of radius 
R — D around zi and z 2 must also agree. Thus there is a recurrence vector V! such that 
v = Mvi, and such that vi is a recurrence vector of degree at least (R — D) / (\pp\vi\ ) > 
(p|v| - D)/{X PF \v 1 \o) =p- (D/|v| ). 
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Repeating the process, we find recurrence vectors v$ such that Mvj = Vj_i and Vj is a 
recurrence vector of degree at least 

(6) P-\Zt( X pf + X p 2 f + --- + X pf) >P-^tY, X pf=P-T-YJY- TV 

| v i|o l V «lo \Vi\o{ApF — J- J 

Now pick e < p. We have shown that every recurrence vector of degree at least p is of 
the form M fc Vj, where v« is a recurrence vector of degree at least p — e, and where |vj|o is 
bounded by e ^pF-i) • However, by finite local complexity, there are only a finite number 
of recurrence vectors of this length. □ 

As defined, the degree of a recurrence vector depends on the shape vector of the tiling 
space. Indeed, since linear transformations do not preserve lengths or ratios of lengths, 
the degree of a recurrence vector in two pseudo-self-similar tiling spaces may not be 
the same. However, for any tiling space Tf, the degrees of large recurrence vectors are 
approximately the same as that of some pseudo- self-similar tiling space: 

Lemma 3.5. Let L/ be decomposed as L = Lo + L r , where L r is a linear combination of 
(generalized) eigenvectors with eigenvalue less than Xpf, and Lo is a Perron- Frobenius 
eigenvector. Let % be a pseudo-self-similar tiling space with shape vector Lo- For each 
recurrence vector v ; let r v = |v|//|v|q. For each e > there exists a length R such that 
all recurrences vectors v with |v|/ > R have \r v — 1| < e. 

Recurrences of the form M n v, with n large, have lengths in Tf and T Q that differ only 
slightly. Since any long recurrence is the sum of high order recurrences plus a bounded 
number of lower order recurrences, the result follows. □ 



Lemma 3.6. Let e > 0, and let f be fixed. There is a self-similar tiling space % and a 
length R such that every recurrence vector of degree at least p in Tf, of length greater than 
R, is a recurrence vector of degree at least p — e in % . Furthermore, every recurrence 
vector of degree at least p + e in %, of length greater than R, is a recurrence vector of 
degree at least p in Tf. 

Proof. Decompose L/ = L + L r as above, and let % be the pseudo-self-similar space 
with length vector Lo- By Lemma l3.5[ the ratio of lengths in 7} and % approaches 1 
for large recurrences. Thus the ratio of the radii of the balls around zi and Z2 and the 
distance |z 2 — ZjJ are within e for large recurrences. □ 

Theorem 13.41 showed there there are only a finite number of families of recurrence 
vectors of a given degree for a self-similar tiling. Lemma 13.61 extends that result to all 
tiling spaces. 

We now construct a topological invariant from the asymptotic displacements L^v of 
large recurrence vectors v. 

Theorem 3.7. Suppose that <p : Tf i— > T g is a topological conjugacy. Given any positive 
constants p, ei,€2, there exists a positive constant R such that, for each recurrence vector 
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v of degree at least p for T g with \v\f > R, there exists a recurrence vector v' of degree 
at least p — e\ for T g with |L/v — L 9 v'| < e 2 . 

In other words, up to small errors in the degree and the displacement that vanish in the 
limit of large recurrence classes, the degrees and displacements of the recurrence classes 
are conjugacy invariants. 

Proof. Let A be the diameter of the largest tile in the T g system. Since <fi is uniformly 
continuous (being continuous with a compact domain), there exists a constant Do such 
that, if x and y are tilings in 7} that agree on a ball of radius D around the origin, then 
4>(x) and (j)(y) agree on a ball or radius A around the origin, up to a small translation. 
Thus if x and y agree on a ball of radius R > D , then <p(x) and <ft(y) agree on a ball 
of radius R — D , up to a translation whose norm is bounded by a decreasing function 
h(R), with lim^oo h(R) = 0. 

Now let v be a recurrence vector of degree p for Tf, representing a recurrence (zi, z 2 ) 
in a tiling x £ Tf. Then x — zi and x — z 2 agree on a ball of radius p\ v|/ about the origin, 
so <p(x) — zi and (p(x) — z 2 agree on a ball of radius p|v|/ — D , up to translation of size 
at most h(R). Thus there exists a point Z3, within h(D) of z 2 , such that v' = [(zi,Z3)] 
is a recurrence class of degree at least J^jjj^^'j in T g . For D large enough, this is greater 
than p — 6i and |Ljv — L 9 v'| < h(R) is less than e 2 . □ 

Proof of Theorem EOl 

Note that all recurrence vectors are recurrence vectors of some positive degree. We can 
therefore pick po such that the integer span of the recurrence vectors of degree at least 
Po is an s-dimensional sublattice of 7L S . Pick e small enough (and adjust po by up to e, if 
necessary) so that all the families of recurrence vectors of degree at least Po — e are also 
families of recurrence vectors of degree at least po+e. Let v 1; . . . , v fc be generating vectors 
of those families. By multiplying by appropriate powers of M, these can be chosen so 
that all of the magnitudes of the displacements \M k Wi\f are within a factor of Xpf of one 
another for large k. 

Now pick a neighborhood U e of / in C l (T, M. d ) small enough that, if g' £ U e , then every 
recurrence class in 7} of degree at least p + e is also a recurrence class in T g > of degree at 
least po, and such that every recurrence class in T g i of degree at least p is a recurrence 
class in Tf of degree at least po — e. This insures that the families of recurrence classes 
of degree at least po in the two tiling spaces are exactly the same. 

If Tf and T g > are conjugate then, by Theorem 13 .7| the displacements L/M Vj can be 
approximated by Li g iM k 'vji for some k',j', and the approximation get successively better 
as k — ► 00. However, if U e is chosen small enough, the only values of k',j' that come 
close to approximating are k' = k and f = j. Thus the limit of (Lf — ~L g i)M k \j must be 
zero. By Theorem 2.3, this implies that (a*) k (I(f) — I(g')) approaches zero as k — > 00, 
and hence that 1(f) -l(g') £ S(T). 

Finally, let Uf = T(U e ). If T(g) £ Uf, then T g is MLD to a tiling space T g i with g' £ U e 
and Z(g') = 1(g). Since T g , is conjugate to 7}, 1(f) - T(#) = J(/) - l(g') £ 5(T). □ 
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4. Ergodic Properties 

Now we turn to the topological point spectrum of substitution tiling spaces, by which 
we mean the eigenvalues of continuous eigenfuctions of the translation action. First we 
determine general criteria for a vector to be an eigenvalue for a continuous eigenf unction, 
and then we apply this criteria to some special cases, depending on the form of the matrix 
M defined in Section El This eventually leads to criteria for topological weak mixing. 

Theorem 4.1. The vector k e ~R d is in the point spectrum ofTf if and only if, for every 
recurrence vector v, 

(7) — (k • L f )M m v -> (modi) asm oo, 

where the convergence is uniform in the size of v. 



Proof. Let xo be a tiling in % fixed by the substitution homeomorphism, let x be 
its image in 7} under the homeomorphism of Theorem 1.1, and let E : Tf \— > S 1 be a 
continuous eigenfunction with eigenvalue k. Let v be a recurrence vector, then there is 
a recurrence (zi,Z2) in x with vector v of some size sq. By applying the substitution 
homeomorphism m times, we obtain a recurrence (z™,z™) in x with recurrence vector 
M m v, whose displacement is z™ — z™ = LjM m v. Then x — z™ and x — z™ agree on 
patches of size s m , where s m — > oo as m — ► oo. Hence 
(8) 

1 = hm^oo— 7 H = hmm^oo— t-^ — —, — -, = hm OT ^ooexp(-zk • [z^ -zT)). 

E(x-z™) E(x)exp(-ik ■ zf) FK V2 l " 

Thus, we obtain Equation [?l and the uniform convergence follows from the uniform 
continuity of E. 

Conversely, assume that we have the stated convergence for all recurrence vectors v 
for some k e M d . We construct a continuous eigenfunction E by first assigning x the 
value 1. Then we necessarily have for any z e M. d , E{x — z) = exp(— zk-z). To show that 
E extends as required to all of Tf, it suffices to show that E as so defined is uniformly 
continuous on the orbit of x. But, given an e > 0, by Equation[7|if x — z\ and x — z 2 agree 
on patches of sufficiently large size up to a small translation, we have that E(x — zi) and 
E(x — Z2) agree to within e. □ 

The application of this criterion depends on the eigenvalues of M and on the possible 
forms of the recurrence vectors. 

Theorem 4.2. Suppose that all the eigenvalues of M are of magnitude 1 or greater. If 
k is in the spectrum, then all elements ofk-Lf/2n are rational. 

Proof. Let k be in the point spectrum, and consider the sequence of real numbers t m = 
(k-L/)M m v/(27r), where v is a fixed recurrence vector. Letp(A) = A"+a ri _iA™ _1 + - • -+oq 
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be the characteristic polynomial of M. Note that the a^s are all integers, since M is an 
integer matrix. Since p(M) = 0, the t m 's satisfy the recursion: 

n-l 

(9) t m -\- n ^ ^ O'ktrn+k- 

k=0 

By Theorem 14. 1[ the t m 's converge to zero (mod 1). That is, we can write 

(10) t m i m -\- v m 

where the i m 's are integers, and the r m 's converge to zero as real numbers. By substi- 
tuting the division (fTUj) into the recursion Q, we see that both the i's and the r's must 
separately satisfy the recursion ©, once m is sufficiently large. However, any solution to 
this recursion relation is a linear combination of powers of the eigenvalues of M (or poly- 
nomials in m times eigenvalues to the m-th power, if M is not diagonalizable) . Since the 
eigenvalues are all of magnitude one or greater, such a linear combination converges to 
zero only if it is identically zero. Therefore r m must be identically zero for all sufficiently 
large values of m. 

Apply this procedure to s linearly independent recurrence vectors v 1; . . . , v s , and pick 
m large enough that the corresponding t m (vj) are integers for each i — 1, . . . , s. Note that 
t m is an integer linear combination of the elements of the vector k • hf/(2n). However, 

(11) (t m ( Vl ),...,t m (v s )) = (k-L f /27r)M m (v 1 ,...,v s ) 

The matrices M and V = (vi,...,v s ) are invertible and have integer entries, so by 
Cramer's rule their inverses have rational entries. Thus the components of k • Lj/(27r) 
must all be rational. □ 

Corollary 4.3. Suppose all the eigenvalues of M have magnitude 1 or greater. Let 
G C M. d be the free Abelian group generated by the entries ofLf. Let G be the closure 
of G in ~R d , and let P be the identity component of G. The spectrum of Tf lies in the 
orthogonal complement of P. 

In dimension greater than 1, the assumptions of Theorem 14.21 are rarely met. When 
eigenvalues of magnitude less than 1 exist, the conclusions are somewhat weaker. 

Theorem 4.4. Let S be the span of the (generalized left-) eigenspaces of M with eigen- 
values of magnitude strictly less than 1. If 'k is in the point spectrum, then k • L//27T is 
the sum of a rational vector and an element of S. 

Proof. Let V be the matrix (vx, . . . , v s ) as in the proof of Theorem 14.21 Construct the 
row vector 

(12) t m = -L(k • L f )M m V = ^(k • L^ViV^MVr. 

271 ATT 

As in the proof of Theorem 14. 2^ each entry of t m converges to zero (mod 1), so we can 
write t m = i m + r m , with each entry of i m integral and r m converging to zero, and with 
the eventual conditions 

(13) \ m + 1 = \ m V~ 1 MV\ r m+1 = r m V- l MV. 



When shape matters: Deformations of tiling spaces 



17 



Since the r m 's converge to zero, they must lie in the span of the small eigenvalues of 
V MV. Thus, by adding an element of S to (k • L/)/27r, we can then get all the r TO 's 
to be identically zero beyond a certain point. Since M is invertible, the resulting value 
of k • Lif/2n must then be rational. □ 

Another way of stating the same result is to say that (k • hf)/2ir, projected onto the 
span of the large eigenvectors, equals the projection of a rational vector onto this span. 

This theorem can be used in two different ways. First, it constrains the set of shape 
parameters (that is, vectors Lj) for which the system admits point spectrum. Let db 
be the number of large eigenvalues, counted with (algebraic) multiplicity. There are 
only a countable number of possible values for the projection of k • Lj/27r onto the span 
of the large (generalized) eigenvectors. In other words, one must tune db parameters 
to a countable number of possible values in order to achieve a point in the spectrum. 
Of course, k itself gives d parameters. Thus we must tune at least db — d additional 
parameters to have any point spectrum at all. In particular, if db > d, then a generic 
choice of shape parameter gives topological weak mixing, proving Theorem 11.71 (Note 
that the Perron-Frobenius eigenvector always occurs with multiplicity d, so that db — d 
is never negative.) 

A second usage is to constrain the spectrum for fixed Lj. The rational points in W, 
projected onto the span of the large eigenvalues, and then intersected with the d-plane 
defined by a fixed Lj (i.e., the set of all possible products (k • L/)/27r), forms a vector 
space over Q of dimension at most s + d — dj,. As a result, the point spectrum tensored 
with Q is a vector space over Q whose dimension is bounded by d plus the number of small 
eigenvalues. Below we derive an even stronger result, in which only the small eigenvalues 
that are conjugate to the Perron-Frobenius eigenvalue contribute to the complexity of 
the spectrum. 

Theorem 4.5. Let bpp be the number of large eigenvalues, counted without multiplicity, 
that are algebraically conjugate to the Perron-Frobenius eigenvalue Xpp (including X PF 
itself), and let spp be the number of small eigenvalues conjugate to Xpp. For fixed Lf, 
the dimension over Q of the point spectrum tensored with Q is at most d(spp + 1). 

Proof. As a first step we diagonalize M over the rationals as far as possible. By 
rational operations we can always put M in block-diagonal form, where the charac- 
teristic polynomial of each block is a power of an irreducible polynomial. Since the 
Perron-Frobenius eigenvalue Xpp has both geometric and algebraic multiplicity d, every 
eigenvalue algebraically conjugate to Xpp also has multiplicity d. Thus there are d blocks 
whose characteristic polynomial has Xpp for a root. We consider the constraints on the 
spectrum that can be obtained from these blocks alone. 

Consider the projection of k • L//(27r) onto the large eigenspaces of the Perron- 
Frobenius block. Since only d(bpF + spf) components of t (expressed in the new basis) 
contribute, this is the projection of Q d ( b PF+ s PF) on to M. dbpF , whose real span is all of 
M. dbpF . Intersected with the <i-plane defined by a fixed Lj, this gives a vector space of 
dimension at most d(spF + 1) in which k can live. □ 
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5. One dimensional substitutions revisited 

When discussing 1-dimensional substitutions, with n tile types ti, . . . ,t n , the conven- 
tional object of study is the substitution matrix, whose entry gives the number of 
times that ti appears in o~(tj). Indeed, in our previous study [CSJ of one dimensional 
tilings, all the results were phrased in terms of eigenvalues and eigenspaces of the substi- 
tution matrix, rather than on the induced action of a on homology. These results become 
much simpler when viewed homologically. In this section, the substitution matrix will 
be denoted M s , while the matrix that gives the action of a on a basis of recurrences will 
be denoted M h . 

In |CS| we defined, for each recurrence (z±, z 2 ), a vector in Z n that listed how many of 
each tile type appears in the (unique) path from Z\ to z 2 . This vector v was called full if 
the vectors (M s ) fc v, with k ranging from to n — 1, were linearly independent. Many of 
our theorems required the existence of a recurrence with a full vector. This is a strong 
condition, as it implies that Hi(T) is a lattice of rank n. This is true when n = 2, or 
when the characteristic polynomial of M s is irreducible, but is typically false for more 
complicated substitutions. When Hi(T) has rank less than n, there are deformations of 
tile lengths that have no effect on the lengths of recurrences, and so lead to MLD tilings. 
By looking at rather than M s , we automatically avoid those extraneous modes. 

Consider the difference between the following theorem, proved in |CS| , and its restate- 
ment in terms of M^. 

Theorem 5.1 (CS). Suppose that all the eigenvalues of M s are of magnitude 1 or greater, 
and that there exists a recurrence with a full vector. If the ratio of any two tile lengths is 
irrational, then the point spectrum is trivial. 

Theorem 5.2 (Corollary of Theorem 4.2). Suppose that all the eigenvalues of are 
of magnitude 1 or greater. If the ratio of the lengths of any two recurrences is irrational, 
then the point spectrum is trivial. 

In addition to not containing irrelevant information found in M s , may contain 
some relevant information not found in M s . If HxiT^) has higher rank than H 1 (T^), 
then Mh contains information about the dynamical impact of changing the sizes of the 
collared tiles, and not merely the effect of changing the original, uncollared tiles. 

As an example, consider the Thue-Morse substitution (a — > ab, b — > ba), in which 
(\ A 

M s — I ^ has eigenvalues 2 and 0. T is the wedge of two circles, one representing 

the tile a and one representing the tile b, so Hi(T) = Z 2 , and the action of a on Hi(T) 
is described by M s . However, Hi(T^) has rank 3 |APj . and the eigenvalues of are 
2, —1, and 0. The additional large eigenvalue —1 shows that the dynamics of the Thue- 
Morse tiling space are in fact sensitive to changes in tile size. Changes in the size of the 
uncollared tiles have no qualitative effect, but changes in the size of the collared tiles (i.e., 
changes in tile size that depend on the local neighborhood of those tiles) can eliminate 
the point spectrum. 
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